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Abstract.  The  reliability  of  maintained  systems  is  considered. 

A "continuity  theorem"  is  presented  which  states  that  the  stochastic 
behavior  of  a maintained  system  depends  continuously  on  the  stochastic 
behavior  of  its  components.  Excunples  of  maintained  systems  with  IFR 
component  lifetimes  and  exponential  repair  times  are  presented  for 
which  time  until  first  system  failure  is  not  NBU. 
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Several  authors  [1,2,4,9,12,13]  consider  coherent  systems  in  which 
some  of  the  components  are  repairable.  A general  model  is  as  follows 
[2] : Component  positions  1 through  k are  filled  with  repairable 

components  with  lifetime  distributions  and  repair  time  distributions 

, i = 1,2,.. .,k.  Components  k+1  through  k+m  are  nonrepairable 
with  lifetime  distributions  , i = k+1,..., k+m.  Components  function 

independently  of  each  other,  continuing  to  function  while  other  components 
are  being  repaired.  Barlow  and  Proschan  (1976  ) show  that  the  time  until  first 
system  failure  (starting  with  all  new  components)  is  NBU  when  the  repair  times 
are  DFR  and  component  lifetimes  are  exponential.  They  conjecture  that 
i this  is  also  true  for  IFR  component  lifetimes.  The  purpose  of  this  paper 

t 

j is  to  present  counterexamples  to  this  conjecture.  Other  examples  will 

j also  show  that  increased  repair  rates  do  not  necessarily  result  in  greater 

I system  reliability  or  availability  for  repairable  systems  with  IFR  components.  In 

the  course  of  verifying  these  examples  a "continuity  theorem"  for  coherent 
maintained  systems  is  presented,  which  in  effect  says  that  systems  with 

! 

j the  same  structure  function  and  approximately  equal  component  distributions 

1 will  have  approximately  the  same  system  behavior. 


1.  Deterministic  Examples  ( l-out-of-2  systems  ). 

Consider  a l-out-of-2  system  with  independent  component  lifetimes 
and  repair  times.  Following  the  notation  of  the  introduction,  let 


F^(t) 

G^(t) 


1 - exp(-Xj^t) 


F^Ct) 

G2(t) 


1 - exp(-X2t) 


1 


(1.1) 


Note  that  both  and  are  IFR  as  defined  for  arbitrary  distributions 

by  Barlow  and  Proschan(  1975),  p.  54.  At  time  0 the  system  consists  of 
new  components.  Let  H be  the  cdf  of  the  time  until  first  system  failure,  L. 
reliability  of  the  system  for  the  period  [0,t]  is  R(t)  = 1 - H(t)  = H(t). 

The  system  is  NBU  if  H(s+t)  £ H(t)H(s)  for  all  s,t  > 0.  Availability 
of  the  system,  A(t),  in  [0,t]  equals  the  amount  of  time  which  the  system 
functions  during  [0,t] ; it  is  a random  variable.  (P(A(t)=t)  = H(t).) 

We  consider  two  special  cases:  the  first  is  not  NBU;  in  the  second  case  the 

reliability  decreases  for  certain  increases  in  repair  rate. 

i)  Let  the  constants  in  equation  (1.1)  be: 

a^^  = 10  ^1  = 1 ^ ^2 

Let  Rj^  (R^)  be  the  first  repair  time  of  the  first  (second)  component, 
then 

P(  L > 11  ) = P(  R2  i 1 ) = 1 - exp(-X^)  = .095 

and 

P(L>22Il>11)  > P(2<Rj^<8|  ^2!^^ 

= P(  2 R^  £ 8 ) 

= exp(-2Xj^)  - exp(-SXj^) 

= .135 

Thus 

P(  L > 22  1 L > 11  ) = H(22)/H(ll)  > H(ll) 

a:id  the  system  is  not  NBU. 

ii)  Let  the  constants  in  equation  (1.1)  be: 

a^^  *=  2 Xj^  * variable  a^  » 4 ^2  ” (1.3) 

Again  letting  L equal  the  time  until  first  system  failure  and  R^  (R^) 


Tiie 


equal  the  first 
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repair  time  for  the  first  (second)  component,  then  the  event  { L > 5 } 
is  equivalent  to  the  event 

Using  the  independence  of  and  R^  gives 

P(  L > 5 ) = 1 - exp(-2Xj^)  - (X^+X^)”^  (l-expC-Xj^-X^) ) 


If  x^ 

= 0.1 

then 

the 

following 

table 

gives  P(  L > 5 ) 

for  various 

values 

of  Xj^ ; 

0,5 

0,6 

0.7 

0.8  0.9 

1.0  ! 

f 

P(  L > 

5 ) 

.256 

,267 

.272 

.271  .266 

,258  ! 

Thus  increasing  X^  does  not  necessarily  increase  (stochastically)  the 
time  until  first  system  failure.  Nor  does  it  necessarily  increase 

availability  because  P ( A (5)  = 5 ) = P ( L > 5 ) . 1 

[J 

2,  A Continuity  Theorem  for  Maintained  Systems. 

The  examples  in  the  previous  sections  are  quite  special:  their 
components  have  deterministic  lifetimes.  We  desire  examples  with  random 
lifetimes  which  are  IFR;  in  particular,  it  would  be  nice  to  find  an 
example  with  absolutely  continuous  lifetime  distributions  and  furthermore 
with  loounded  failure  rates.  To  verify  the  existence  of  such  examples 
the  following  theorem  is  useful. 

Continuity  Theorem  2.1.  A coherent  system  consists  of  )c  repairable 

components  and  m nonrepairable  components  with  component  lifetime 

distributions  F . , i=l,2, , . . ,)c+m,  and  component  repair  time  distributions 

0,1 

G . , such  that  F . (0)  = 0 and  G . (0)  = 0.  At  time  0 

U/X  U/X  U/X 

all  components  are  new.  Let  be  the  time  until  first  system  failure 

and  Ag^t)  be  the  system  availability  in  [0,t].  Suppose  that  the  system 
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Z has  the  same  structure  function  as  with  component  lifetime  and 

n 0 

repair  distributions  F . , i=l,2, , . . ,k+m,  and  G . , i=l,2,...,k. 

n,  1 n, 1 

Suppose  that  F . 5 f . and  G . 5 . as  n-^“  for  all  i.  Let 

n,i  0,1  n,i  0,1 

A (t)  equal  the  system  availability  in  [0,t]  of  I . Then  A (t)  5 
n n n 

A„(t)  as  n->-“.  Let  L be  the  time  until  first  system  failure  of  Z . 
On  n 

If  different  components  of  Z^  have  simultaneous  state-transitions  with 
probability  0,  then  L^  ^ ^0  n -*■'».  " ^ " signifies  convergence 

in  distribution. 


Proof:  For  integers  nSO,  l^i<k  , j^l,  let  Q"'  . be  independent 

n,i 

lifetimes  with  cdf  F . and  . independent  component  repair  times 

n ^ X n / X 

with  cdf  G . . Define 
n,i 

i , „2^+l  Ul 

T . = Z (3  . + R . ) , T . = T . + Q . 

n,i  n,i  n,i  n,i  n,i  n,i 

£=0,1,2,...  . For  each  i,n,  {t^  . , j=0,l,2,...}  is  an  alternating 

n,i 

renewal  process.  Letting  n-*<»  , the  finite  dimensional  distributions  of 

these  sequences  converge  to  those  of  . , j=0,l,2,...}  , for  each  i = 

1,2 , , . , ,k,  because  the  summands  converge  in  distribution.  The  f.d.d.'s 

00 

are  convergence-determining  for  the  product  topology  on  R ([3K  p.l9) 


{t^  , j=0,l,2,...}  =>  {t^  , j=0,l,2,...} 

n f X vj  f X 


in  the  product  topology  as  for  i=l,2,...,k.  It  follows  from  renewal 

theory  that  these  processes  have  paths  almost  surely  in 

S = { (t_»t,  , . . . ) £ R : 0 = t i t < t S . . , , lim  t . = <»  } • 

U X 0 12  j"**°  ^ 


In  addition,  because  F . (0)  =0  and  G (0)  =0,  T . has  paths  almost 

UfX  ^#X  OjX 


surely  in 
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€ R : 0 = tQ<t^<t2<  t.  = =0}  . 

00 

Let  TT  denote  the  product  topology  on  R and  also  its  relativization 

to  S.  Let  u denote  the  measures  induced  on  (S,0(tt))  by  T 

n,i  n,i 

Now  consider  another  representation  of  the  above  alternating  renewal 
process:  for  integers  n>0  and  1 < i S k,  define 


1 ^ . m2k+l 

1,  T . < t < T 
n,i  “ n,x 


.(t)  =/ 
n,  1 


; o,2k+l  . ^ ^ „2k+2 

I 0,  T < t < T 
V n,i  n,i 


k=0,l,2,...  . Thus  if  the  i component  of  is  functioning  at  time  t, 

X (t)=l;  if  it  is  under  repair,  X (t)=0.  The  processes  X are 
n,i  ' n,i  n,i 

called  "operating  processes."  Because  5-im  T^  . = ® a.s.,  X will  be 

j>Ko  n / 1 n f 1 

random  functions  in  DlO,™),  a.s.  In  particular,  let  B[0,“’)  <Z.  D[0,‘»)  be 


the  binary  0-1  functions,  then  X takes  values  in  B[0,®).  Endow 

n,  1 

B[0,“>)  with  a topology  for  which  convergence  is  defined  as  follows: 


X -►x  if  there  exists  a sequence  of  continuous  one-to-one  mappings  X 
n n 

of  the  interval  [0,<»)  onto  itself  such  that  x =xoX  and  for  each  M >0 

n n 

lim  !^j^(t)-t|  = 0.  This  topology  is  the  relativization  to 


B[0,<»)  of  Skorohod's  topology  defined  by  Stone  (1963)  on  D[0,“); 

cf.  Whitt  (1971,  1972)  and  Lindvall  (1973).  Let  V be  the  measures 

n,  1 

induced  on  (B[0,<»)  , o ( J, ) ) by  the  processes  X 

1 n , 1 

Let  f : (S,TT)-^ (B[0,“) , Jj^)  be  defined  as  follows:  f(s)=x,  where 

s=  (tQ,tj^, . . . ) and  x(t)=l  if  ^2k^^*^^2k+l  otherwise,  k=0,l,2,...  . 


It  can  be  shown  that  f is  continuous  on  S^.  (The  function  f maps  con- 


00 

vergent  sequences  into  convergent  sequences.  Since  (R  ,tt)  is  metrizable. 


this  implies  continuity  of  f;  see  [5],  X.6.3,  IX. 5. 5).  Furthermore, 
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V . = y . f 
n,i  n,i 


-1 


Since  U =>  u„  . and  . (S„)  = 1 , it  follows  by  the  continuous 

n,x  0,1  j 0,1  0 

^ ••  cf.  Whitt  (1973). 


mapping  theorem  ([3],  p.  29)  that  i ^ '*0,i' 

Now  consider  "operating  processes"  associated  with  the  nonrepairable 
components  of  the  system:  For  integers  n^O  and  i = lc+l,  )c+2 , ...  , )t+m 


let  0 be  independent  lifetimes  with  cdf's  F 

n , 1 n , 1 


Define 


X . (t)  = 

n,i 


n,i 

0,  t>Q 

n,  1 


Let  V . , i = )c+l,  )t+2,  ...  , )c+m  , be  the  measures  induced  on 
n,  1 

(B[0,“) ,0(J, ) ) by  these  processes.  As  above  it  can  be  shown  that 
^1  ■ 

V =5  V„  . . 

n,i  0,1 

Now  consider  the  process  X (t)  = (X  , (t) , ...  , X (t) ) , tzO, 

— n n , 1 n , k+m 

on  the  product  space  (B^^”'[0,<») , of  Ic+m  copies  of  (B[0,®)  , • 

It  follows  from  the  fact  that  individual  components  behave  independently 

of  one  another  and  consequently  from  properties  of  product  measures 

([3],  p.  20)  that  ^ ^ Xq  iri  the  topology. 

Now  consider  the  coherent  structure  of  the  systems  E.  and  Z . 

On 

The  state  of  the  system  is  described  by  a binary  )c+m  dimensional  vec- 
tor,  for  example,  x = (1,  1,  0,  1,  0,  ...).  Let  Dc.{o,l}  be 

Q 

the  set  of  states  for  which  the  system  is  "down".  Let  U = D be  the 
set  of  states  for  which  the  system  is  "up". 

Define  the  real-valued  function  on  B*^^"'[0,<»)  : 


A^(x(*))  = /p  ly  (x(s))ds. 


= Z / 1 (x (s) )ds 

^0  u — 

ueu 


In  [0,t+l]  there  exist  a finite  number  of  transitions;  suppose  x has  n 

— ^ 


_k+m 


J 

transitions  in  this  interval.  If  x x then,  given  E>0,  no  tran- 


r 


sition-times  of  x in  [0,t+l]  are  perturbed  by  more  than  e from 
— n 

those  of  X for  sufficiently  large  n.  This  means  that  each  visit  to 
u can  be  shortened  or  lengthened  by  at  roost  2e,  and  since  there  can  be 
at  most  n visits  to  u it  follows  that 

X 


I /o  l^(x^(s))ds  1 < 


for  sufficiently  large  n.  Because  e is  arbitrary  it  follows  that 


lim  f 1 (x  (s))ds  = / 1 (x(s))ds. 

u -n  J ^ ~ 


21  0 


Thus  is  continuous  everywhere. 


Define  the  real-valued  function  L on  B [0,°°) 


L(x(*))  = inf {t;x(t) e d} . 

= min  inf  {t;x(t)  = d} 
deD  ~ 

= min  L,  (x(* ) ) • 
d«D  a " 


We  shall  show  that,  for  all  d,  is  continuous  at  all  points  x(-) 

which  have  no  simultaneous  state-transitions  by  two  components.  Let  x 

be  such  a point.  Suppose  Ljj(2l('))  = t^.  Each  component  can  have  only 

finitely  many  state-transitions  in  [0,  and  since  no  simultaneous 

transitions  occur  there  must  be  a mimimum  distance,  6>0,  between  two 

jk+m 

transitions.  Now  suppose  ^ x,  then  by  definition  there  exist 

X ,,  i=l,  2,  ...,  k+m  and  N„  such  that  x . = x.  « X and  for 
n,i  e n,i  i n,i 


of  X are  more  than  a distance  6 apart,  it  follows  that  the  transitions 

in  10,  t 1 must  be  the  S2une  for  x and  x , niN  ; the  times  of  the 
x — — n £ 

transitions  may  be  slightly  shifted  but  the  sequence  of  transitions  will 


be  identical.  Thus  x will  first  reach  d in  the  interval  [t  -£, 

— n X 
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t +e]  and  thus  L , (x  ) - L , (x)  < e,  for  niN^.  Thus  L,  is  continuous 

X ' d — n d — ' £ d 


at  X.  This  also  implies  L is  continuous  at  a path  with  no  simul- 


taneous transitions.  If  is  the  operating  process  of  51^  then  L is 


^k+m , 


continuous  a.s.  relative  to  the  measure  induced  by  ^ on  B [0,°°) , 


providing  that  no  simultaneous  transitions  occur. 

Invoking  the  continuity  theorem  of  the  theory  of  weak  convergence 


([3],  Theorem  5.1)  gives,  as  n-x®. 


L = L(X  (•))  2 L(^(0)  = L- 

n — n 0 


and 


A (t)  = A^(X  (•))  5 A.(^O)  = A (t) 

n t — n t — u u 


D 


where  " = " signifies  equivalent  probability  laws  (or  distributions). 
This  completes  the  proof  of  the  Continuity  Theorem  2.1. 


It  is  possible  to  extend  Theorem  2.1  to  systems  with  instantaneous 


failures  (F  . (0)  > 0 ) as  follows:  For  integers  n>0,  1 $ i ^ k,  define 

U , 1 


F . = ( F . - F . (0)  ) / ( 1 - F . (0)  ) 
n,i  n,i  n,i  n,i 


G*  . = ZF  .(0)^"^(1-F  .(0))G*^. 

n,i  n,i  n,i  n,i 


where  G is  the  j-fold  convolution,  A system  with  lifetime  and  repairtime 


ii  It 

cdf's  F and  G will  have  the  same  distributions  of  time  until  first 
n,i  n,i 


system  failure  and  system  availability  as  a system  with  cdf's  F . and 

n,  1 


G . . If  F . 2 F G , S , and  F . (0)  F„  . (0)  as  n -*•» , 

n,i  n,i  0,1  n,i  0,i'  n,i  0,i 


* n * * n * 

then  F_  j ^ F„  . and  j ^ i Theorem  2.1  is  applicable. 


n,i  0,i 

Barlow  and  Proschan (1975) , chapter  7,  describe  some  other  models  for 
maintained  systems  for  which  analogous  continuity  theorems  should  hold. 

Other  continuity  theorems  may  be  found  in  [6,7,8,10,15,17,19,20]  and 


the  references  contained  therein.  The  processes  ^ , n^O  , in  the  proof 


of  Theorem  2.1  are  actually  generalized  semi-Markov  processes;  thus  Theorem 


J 
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2.1  is  contained  as  a special  case  of  continuity  theorems  proved  by  Whitt 
(1976)  and  Hordijk  and  Schassberger (1976) . However  the  proof  of  2.1  is 
much  simpler  than  that  required  for  the  general  processes  treated  in  these 
papers. 

3.  Excunples  with  absolutely  continuous  distributions  which  have 
bounded  failure  rates. 

The  examples  in  section  1 were  pathological  in  the  sense  of  having 
degenerate  distributions.  In  this  section  the  existence  of  less  pathological 
examples  is  verified  using  the  continuity  theorem  (Theorem  2.1).  In  particular, 
the  degenerate  distributions  in  the  preceding  examples  are  replaced 
by  distributions  which  are  absolutely  continuous  and  furthermore 
whose  failure  rates  are  bounded  away  from  0 and  This  will  be 
accomplished  by  approximating  the  degenerate  distributions  by  smooth 
ones. 

Lemma  3.1.  Let  f’g  (t)  = (t) . Define  the  continuous  polygonal 

failure  rate  functions  i (t) , 

Si  fTi 


a.n 


(t) 


-1 
n , 

linear, 

n. 


t ^ a-n 

a-n  ^ ^ t ^ a+n 
a+n  ^ < t 


Let  = 1 - exp( 


Jo 


(s)ds  ) . Then  F ^ 

n 0 


Proof:  Follows  immediately  from  definitions. 


as  n-»«°. 


Now  we  reconsider  example  (i)  of  section  1.  Let  be  a l-out-of-2 


system  with  distributions  given  by  (1.1)  and  (1.2).  Let  E be  a 

n 

l-out-of-2  system:  component  #1  has  failure  rate  function  r (•) 

a , n 

and  component  #2  has  failure  rate  function  r (•)  (as  defined 

in  Lemma  3.1).  Let  the  repair  distributions  of  E be  identical  to 

n 
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those  of  Eq.  Then  the  Continuity  Theorem  2.1  and  Lemma  3.1  imply 

L 5 L-  , as  n . 
n 0 

It  is  easy  to  see  that  P is  continuous  at  t = 11  and  22. 

Thus  lim  F (t)  = (t)  for  t = 11,  22,  This,  plus  the  fact  that 

n 0 

— — 2 

F (22)  > [F  (11)1  , implies  that  there  exists  an  N such  that  for 

0 0 
— — 2 

n > N,  F (22)  > [F  (11)]  . Thus  there  exists  a l-out-of-2  system, 

“■  Ij  l< 

n n 

I , whose  component  lifetimes  are  IFR  (with  rate  bounded  away  from 
N 

0 and°°)  and  exponential  repair  times  such  that  system  lifetime  is  not 
NBU, 

In  light  of  this  example  for  bounded  failure  rates,  there  may 
not  exist  any  useful  general  restrictions  on  component  lifetime 
distributions  which  guarantee  NBU  system  lifetime,  except  the  assumption 
of  Barlow  and  Proschan  ( 1976  ) of  exponential  lifetime  distributions. 

A similar  analysis  based  on  example  (ii)  of  section  1 verifies 
the  existence  of  a similar  l-out-of-2  system  with  nondegenerate  IFR 
component  lifetimes  and  exponential  repair  times  for  which  increased 
repair  rates  lead  to  lower  system  reliability  and  availability. 


Ac  know 1 edg erne  n t . I am  grateful  to  the  referee  for  pointing  out  some 

mista)ces  in  an  earlier  version  of  this  paper  and  for  providing  some  of 
the  references  to  other  continuity  theorems. 
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